WHAT IS CLAIMED IS 



1 . A method for repositioning images in a video data stream, said method 
comprising: 

storing encoded video data in a first buffer, said data including the representation of a 
first image at a first position in a displayed image; 

determining whether repositioning of the first image to a second position in the displayed 
image would result in a change of bit positions of the encoded first image data, 
said bit positions being determined with respect to a first number of bits; 

reading said video data fi-om said first buffer; 

modifying said video data to reposition said first image; 

modifying said video data by generating one or more stuffing bits configured to restore 

said encoded first image data to said bit positions, in response to determining said 
repositioning would result in said change of bits positions; 

coding said stuffing bits such that upon decode said stuffing bits will not materially affect 
said displayed image; and 

storing said modified video data in a second buffer. 

2. The method as recited in claim 1, wherein the video data stream is an MPEG-2 
data stream, the video data stored in the first buffer comprises an intra-coded P frame, and 
wherein the modified video data in the second buffer is a modified version of the P fi-ame. 
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3. The method as recited in claim 2, wherein the first image represented by the P 
frame is overlaid upon a backgroimd image in the displayed image, wherein the 
background image is conveyed in a separate reference firame. 

5 

4. The method as recited in claim 3, wherein said stuffing bits are coded as non-intra 
data, and wherein the method fiirther comprises generating a non-intra quantization 
matrix in response to determining said matrix is not represented by said P fi-ame. 

10 5. The method as recited in claim 4, fiirther comprising generating empty slices for 
slices of the modified P fi-ame which do not include the repositioned first image data, and 
wherein for each slice of the modified P fi-ame that includes the first image data, the 
method fiirther comprises: 

15 generating a new slice header with a modified vertical position code to reposition the 
slice to the second location, in response to determining the second position 
represents a change in the vertical position of the first image as compared to the 
first position; 



20 generating a stuffing macroblock, wherein said stuffmg macroblock is generated with a 
first DCT coefficient with length equal to said number of stuffing bits, and 
wherein upon reconstruction said coefficient is zero; 

generate a new address increment of a first macroblock in order to horizontally reposition 
25 the first image to the second location; 

inserting said stuffing macroblock before said first macroblock; 
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appending macroblocks which follow said first macroblock firom said first buffer to said 
second buffer; and 

generating a last macroblock. 

6. The method as recited in claim 5, fixrther comprising: 

calculating a number of said stuffing bits to be equal to 7 minus the modular length of 

said address increment, said modular length being determined with respect to said 
number of bits, in response to determining said first macroblock is coded with a 
quantizer_scale_code; 

calculating a number of said stuffing bits to be equal to the modular length of one minus 
the address increment, said modular length being determined with respect to said 
number of bits, in response to determining said first macroblock is not coded with 
a quantizer_scale_code; 

adding a quantizer_scale_code to the first macroblock if the macroblock does not already 
include a quantizer scale code, wherein a value of said quantizer_scale_code is 
selected to be the same as that of the slice header which corresponds to the 
macroblock; and 

setting a macroblock_type of said first macroblock equal to binary value of 000001. 

7. The method as recited in claim 5, further comprising: 

generating said matrix with all coefficients with a value less than 32, in response to 
determining a picture header of said P fi-ame has a q_scale_type = 1; and 
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generating all said coefficients with a value less than 16, in response to determining said 
picture header has a q_scale_type = 0. 

5 8. The method as recited in claim 5, wherein said stuffing macroblock is generated 
with macroblock type equal to binary value 00001 and quantizer_scale_code equal to 
binary value 0000 1 . 

9. A device configured to reposition images in a video data stream, said device 
10 comprising: 

a storage device configured to store encoded video data, said data including the 
representation of a first image at a first position in a displayed image; and 

1 5 a repositioning mechanism configured to: 

determine whether repositioning of the first image to a second position in the displayed 
image would result in a change of bit positions of the encoded first image data, 
said bit positions being determined with respect to a first number of bits; 

20 

read said video data from said first buffer; 

modify said video data to reposition said first image to said second position; 

25 modify said video data by generating one or more stuffing bits configured to restore said 
encoded first image data to said bit positions, in response to determining said 
repositioning would result in said change of bits positions; 



Page 46 



code said stuffing bits such that upon decode said stuffing bits will not materially affect 
said displayed image; and 

store said modified video data in a second buffer. 

5 

10. The device as recited in claim 9, wherein the video data stream is an MPEG-2 
data stream and wherein the video data stored in the first buffer comprises an intra-coded 
P frame, and wherein the modified video data in the second buffer is a modified version 
of the P fi-ame. 

10 

1 1 . The device as recited in claim 10, wherein the first image represented by the P 
fi-ame is overlaid upon a background image in the displayed image, wherein the 
background image is conveyed in a separate reference frame. 

15 12. The device as recited in claim 1 1, wherein said repositioning mechanism is further 
configured to: 

code said stuffing bits as non-intra data; and 

20 generate a non-intra quantization matrix in response to determining said matrix is not 
represented by said P fi-ame. 

13. The device as recited in claim'12, wherein said repositioning mechanism is further 
configured to generate empty slices for slices of the modified P fi-ame which do not 
25 include the repositioned first image data, and wherein for each slice of the modified P 
frame that includes the first image data, the mechanism is fiirther configured to: 
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generate a new slice header with a modified vertical position code to reposition the slice 
to the second location, in response to determining the second position represents a 
change in the vertical position of the first image as compared to the first position; 

5 generate a stuffing macroblock, wherein said stuffing macroblock is generated with a first 
DCT coefficient with length equal to said number of stuffing bits, and wherein 
upon reconstruction said coefficient is zero; 

generate a new address increment of a first macroblock in order to horizontally reposition 
10 the first image to the second location; 

insert said stuffing macroblock before said first macroblock; 

append macroblocks which follow said first macroblock fi"om said first buffer to said 
15 second buffer; and 

generate a last macroblock, 

14. The device as recited in claim 13, wherein said repositioning mechanism is further 
20 configured to: 

calculate a number of said stuffing bits to be equal to 7 minus the modular length of said 
address increment, said modular length being determined with respect to said 
number of bits, in response to determining said first macroblock is coded with a 
25 quantizer_scale_code; 

calculate a number of said stuffing bits to be equal to the modular length of one minus the 
address increment, said modular length being determined with respect to said 
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number of bits, in response to determining said first macroblock is not coded with 
a quantizer_scale_code; 

add a quantizer_scaIe_code to the first macroblock if the macroblock does not aheady 
5 include a quantizer_scale_code, wherein a value of said quantizer_scale_code is 

selected to be the same as that of the slice header which corresponds to the 
macroblock; and 

set a macroblock_type of said first macroblock equal to binary value of 000001 . 

10 

15. The device as recited in claim 13, wherein said repositioning mechanism is fiirther 
configured to: 

generate said matrix with all coefficients having a value less than 32, in response to 
15 determining a picture header of said P fi*ame has a q_scale_type=l ; and 

generate all said coefficients with a value less than 16, in response to determining said 
picture header has a q_scale__type=0. 

20 16. The device as recited in claim 13, wherein said mechanism is configured to 

generate said stuffing macroblock with macroblock_type equal to binary value 00001 and 
quantizer scale code equal to binary value 00001. 

17. The device as recited in claim 13, wherein said video data stream is obtained by 
25 said device firom one of the group consisting of: a television broadcast signal; the 
Intemet; and a local storage medium. 
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18. A carrier medium comprising program instructions, wherein said program 
instructions are executable to: 

store encoded video data in a first buffer, said data including the representation of a first 
image at a first position in a displayed image; 

determine whether repositioning of the first image to a second position in the displayed 
image would result in a change of bit positions of the encoded first image data, 
said bit positions being determined with respect to a first number of bits; 

read said video data fi-om said first buffer; 

modify said video data to reposition said first image to said second position; 

modify said video data by generating one or more stuffing bits configured to restore said 
encoded first image data to said bit positions, in response to determining said 
repositioning would result in said change of bits positions; 

code said stuffing bits such that upon decode said stuffing bits will not materially affect 
said displayed image; and 

store said modified video data in a second buffer. 

19. The carrier medium as recited in claim 18, wherein the video data stream 
comprises an MPEG-2 data stream, and wherein the displayed image comprises the first 
image overlaid upon a background, the first image being represented by an intra-coded P 
frame and the background image being represented by an I frame. 
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20. The carrier medium as recited in claim 19, wherein said program instructions are 
further executable to: 

generate a non-intra quantization matrix in response to determining said matrix is not 
5 represented by said P frame; 

generate empty sUces for slices of the modified P frame which do not include the 
repositioned first image data; and 

10 for each slice of the modified P frame that includes the first image data: 

generate a new slice header with a modified vertical position code to reposition the slice 
to the second location, in response to determining the second position represents a 
change in the vertical position of the first image as compared to the first position; 

15 

generate a stuffing macroblock coded as non-intra data, wherein said stuffing macrobiock 
is generated with a first DCT coefficient with length equal to said number of 
stuffing bits, and wherein upon reconstruction said coefficient is zero; 

20 modify an address increment of a first macroblock in order to horizontally reposition the 
first image to the second location; 

insert said stuffing macroblock before said first macroblock; 

25 append macroblocks which follow said first macroblock from said first buffer to said 
second buffer; and 

generate a last macroblock. 
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